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We investigate the problem of cloning a set of states that is invariant under the action of an 
irreducible group representation. We then characterize the doners that are extremal in the convex 
set of group covariant cloning machines, among which one can restrict the search for optimal doners. 
For a set of states that is invariant under the discrete Weyl-Heisenberg group, we show that all 
extremal doners can be unitarily realized using the so-called double-Bell states, whence providing 
a general proof of the popular ansatz used in the literature for finding optimal doners in a variety 
of settings. Our result can also be generalized to continuous-variable optimal cloning in infinite 
dimensions, where the covariance group is the customary Weyl-Heisenberg group of displacements. 

PACS numbers: 03.67.Hk, 03.65.Ta 



I. INTRODUCTION 

The impossibility of preparing several exact copies of 
an unknown quantum state, encapsulated by the no- 
cloning theorem pj, is one of the most remarkable fea- 
tures of quantum mechanics. In addition to being of fun- 
damental interest, it is also a pivotal ingredient in many 
practical applications, first among all quantum cryptog- 
raphy, where the impossibility of perfect cloning crucially 
poses limitations to eavesdropping. 

From the discovery of the no-cloning theorem to now, 
a main research focus in the literature has been to find 
the best approximation of ideal quantum cloning with 
physical transformations allowed by quantum mechanics. 
Many relevant cases have been studied, and, depending 
on the set of states to be cloned, different optimal ma- 
chines have been found 0, IE El IE IE In particu- 
lar, much attention has been devoted to the situation in 
which the set of states to be cloned is invariant under 
a group of unitary transformations, the so-called group 
covariant cloning [8j- 

Despite the variety of cloning transformations that 
are known today, it is remarkable that the overwhelm- 
ing majority of optimal covariant cloning machines share 
some common features, which relate their structure to a 
particular superposition of double-Bell states. This ob- 
servation, which was originally formulated in an ansatz 
IE EH j nas since then been often exploited to find op- 
timal doners along with their physical realizations (see 
e-g- HUE US)- Although the double-Bell ansatz has 
been shown to be correct in many cases, no general proof 
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has been provided yet of its validity, and the common 
features of these optimal cloning machines are still just 
a surprising coincidence. 

The aim of this paper is to provide a formal proof of 
this double-Bell ansatz in a covariant context, analyzing 
the physical meaning of the related implicit assumptions. 
This analysis a posteriori explains in a general way the 
appearance of double-Bell states in the optimal one-to- 
two covariant doners, and also allows us to connect sev- 
eral cloning problems (e.g. the cloning of the four states 
involved in BB84 to the phase-covariant cloning of equa- 
torial states). 

In Section II, we set the problem of cloning an invari- 
ant set of states in the language of quantum operations, 
and define the covariance and strong covariance condi- 
tions. In Section III, we characterize the set of extremal 
covariant doners, and show that it includes the set of 
strongly-covariant doners. In Section IV, we analyze the 
special case of covariant doners under the discrete Weyl- 
Heisenberg group, and show that all extremal covariant 
doners are then necessarily also strongly covariant. This 
result is shown to imply the double-Bell ansatz, which is 
then used to derive the optimal doners in various settings 
for qubits, d-dimensional, or infinite-dimensional states. 
Finally, the conclusions are drawn in Section V. 



II. CLONING AS A QUANTUM OPERATION 

A. Cloning an invariant set of states 

Consider a machine M. that takes states in the Hilbert 
space Tt of a quantum system to states in Ti (8> H. The 
task of the cloning machine is to provide two approximate 
copies of a state picked up from a given set of density 
matrices S C B{TL) which is invariant under the action of 
some group of symmetry transformations. The action of 
the group — call it G — is specified by a unitary represen- 
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tation {U g \ g £ G}, and the set of states S enjoys the 
invariance property 

U g SUt = S VjeG, (1) 

where U g SU^ = {U g pU^ \ p £ S}. It is important to 
stress that here, in contrast to the usual definition, we 
do not require the set S to be the group orbit of a fixed 
input state po £ S, that is S = {U g poU^ | g £ G}. In 
fact, in what follows, the sole invariance of the set S will 
be sufficient. 

The quality of the cloning machine is judged by in- 
troducing a figure of merit, usually the Uhlmann fi- 
delity fl8| . which measures how close the joint output 
state A4(p) is to two exact copies of the input state p. 
Sometimes, instead, it is more interesting to evaluate the 
single-clone fidelity, which measures how close the state 
of each clone is to the input state p. The results we are 
going to present hold for both kinds of fidelity and, more 
generally, for any figure of merit F[p, M.(p)\ satisfying 
the invariance property 

F[U aP Ul , Uf M( P ) U^ 2 ] = F[p,M(p)\ , (2) 

for any g £ G. 

In this setting, the optimization problem is to maxi- 
mize the average value of the figure of merit, 

(F) = f dp(x) F[ Px ,M{ Px )] , (3) 
Js 

where x parametrizes the input states and dp(x) is an 
invariant probability distribution over the set of input 
states, i.e., 

dp(gx) = dp(x) V.g £ G, VieS. (4) 

B. Covariance condition 

As a consequence of the invariance of the set of input 
states of the figure of merit J2J), and of the probability 
distribution (0J , there is no loss of generality in assuming 
the cloning machine M. to be covariant, that is 

M{U gP Ul) = Uf 2 M(p) U}® 2 V ff e G, Vp . (5) 

In fact, for any non-covariant cloning machine Af, there 
is always a covariant one which has the same average 
fidelity, namely M = JdgU^ 2 Af(U g p U%) Uf 2 , where 
d g is the normalized Haar measure on the group. 

A convenient tool for the study of optimal cloning is 
the formalism of quantum operations (QO). A cloning 
machine is described by a completely-positive trace- 
preserving map M. that takes states in an Hilbert space 
H to states in the Hilbert space H ®TL. According to 
[T^. l2?| . this map M can be put in one-to-one corre- 
spondence with a positive operator R on Hi <g> Ti.2 <S> W3, 
where the indices 1 and 2 stand for the two output clones, 
while index 3 stands for the input system (all spaces 



are isomorphic to TL). Specifically, by fixing a basis 
B = {\n) I n = 1, ...,d} for the d-dimensional Hilbert 
space H, the correspondence is given by 

R = (M®1) , (6) 

where 1 1)) £ 7i® 2 is (up to normalization) the maximally 

entangled state = Xm=i l n )l n )- ^ n t erms of the 
operator R, the action of the QO on states is given by 

M(p)=Tr 3 [Hi® K 2 ®pI R] , (7) 

where T denotes transposition with respect to the fixed 
basis B. 

Notice that, since the map M. is completely positive, 
the operator R defined by Eq. JBJ is positive. Moreover, 
according to Eq. 0, the trace-preservation condition 
Tr[A4(p)] = 1 Vp becomes 

Tr li2 [i?] = 1 3 , (8) 

that is, the trace of R over the two output spaces gives 
the identity in the input space. Finally, the covariance 
condition (J5J translates into [2(| 

[R, U g ®U g ® U*] = , V<7 £ G, (9) 

with * denoting complex conjugation with respect to the 
fixed basis B. 

C. Strong covariance condition 

In this paragraph, we introduce a stronger requirement 
than simple covariance, which we will call strong covari- 
ance. This requirement concerns the unitary realization 
of the cloning machine with an ancilla, and corresponds 
to imposing that the ancilla transforms under the action 
of the group as the time-reversed of the transformation 
undergone by the two clones. 

The explicit form of the strong covariance condition 
can be introduced by purifying the QO describing the 
cloning machine. The operator R introduced in Eq. © 
is (up to normalization) the output state resulting from 
the application of the map M. on a maximally entan- 
gled state. Such an output state is not pure in general, 
but it can always be purified by introducing an ancil- 
lary system. In this way, the QO is realized as a unitary 
transformation (isometry) on the extended Hilbert space. 
Let us define |^) £ H.® 4 as the (normalized) pure state 
of the two clones, the input system, and the ancilla after 
the cloning transformation. The operator R of Eq. © 
is then given by 

R = d Tr 4 [ |¥)<¥| ] , (10) 

the index 4 denoting the ancilla. 

We say that the unitary realization of a cloning ma- 
chine is strongly covariant if the joint output state |\&) 
satisfies the property [2l| 

U g ® U g ® U* g ®U* g I*) = I*), V.g S G . (11) 
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In other words, a strongly covariant realization of cloning 
requires that i) the ancilla transforms under the group 
with the time-reversed unitary U* , and ii) the joint out- 
put state is invariant under the action of the group. From 
a physical point of view, this corresponds intuitively to 
assuming a kind of "conservation law" in the cloning pro- 
cess, where the ancilla undergoes a time-reversed trans- 
formation in order to balance the corresponding trans- 
formation of the two clones. 

We will name strongly covariant a map that admits a 
strongly-covariant unitary realization. It is easy to see 
that a strongly covariant map is always covariant, but 
the converse is not necessarily true. The puzzle is now 
that all the known optimal covariant doners satisfy this 
additional property. In the following, we will investigate 
the meaning of this strong covariance condition, showing 
in particular that the strongly-covariant maps coincide 
with the extremal covariant maps in the case of the (dis- 
crete or continuous) Weyl-Heisenberg group, which hap- 
pens to be a symmetry of the set of input states in the 
vast majority of doners considered in the literature. 

III. EXTREMAL COVARIANT CLONING 
MACHINES 

A. Characterization of extremal covariant QOs 

The set of covariant QO is a convex set, namely the 
convex combination of two such QO is still a covariant 
QO. In the same way, the set of positive operators R 
defined by |J?J| and satisfying the relations (JSJl and © is a 
convex set. We will call C such a convex set of "covariant 
operators" . 

Since for a pure input state the Uhlmann fidelity — 
either global or single-clone — is a linear functional of the 
QO, the search for the optimal covariant doner can be re- 
stricted without loss of generality to the extremal points 
of this convex set, i.e. those QOs that cannot be written 
as convex combinations of other QOs. The convex struc- 
ture of the set of covariant QOs then greatly simplifies 
the optimization problem. Although finding a character- 
ization of the extremal covariant maps is, in general, a 
rather complicated issue Ellll E3, here we can give 
a simple characterization of the extremal covariant maps 
in the special case where the representation {U g \ g € G} 
acting on the input states is irreducible. 

In order to deal with the covariance condition JjJ) it 
is useful to decompose the Hilbert space 7i® 3 into irre- 
ducible subspaces: 

H m = H W (12) 

fiGD i=l 

Here the index /i runs over the set D of the inequivalent 
representations that show up in the Clebsch-Gordan de- 
composition of the representation {U g ® U g (£> U*}, while 
the index i distinguishes different subspaces carrying 



equivalent representations. We recall that, by definition, 
two irreducible subspaces 7i\ and Hj of a given rep- 
resentation {V g } carry equivalent representations if and 
only if there exists an isomorphism T^- : Tij — > 7i\ 

such that [Tif,V g ] = 0, Vg G G. 

Using Schur's lemma, it is possible to prove (see, e.g., 
|20| ) that the general expression of a positive operator 
satisfying the commutation relation @ is 

^ = 00 rg° ^ , (13) 

fieD i,j 

where each r^' is a positive m M x m M matrix. Moreover, 
by diagonalizing the matrix r^' , we can write 

^=0® A^if), (14) 

fiED i 

where ^ 0, and P i ' is the projection onto an irre- 
ducible subspace /Q carrying the representation /j. The 
diagonalization of the matrix rjj* corresponds to switch- 
ing from the decomposition (|12H to a new decomposition 
of the Hilbert space Ti® 3 

H «3 = 00 /C (M) ! (15) 
^iGD i=l 

where {1C\^} is a new set of irreducible subspaces. In 
fact, due to the presence of equivalent representations, 
there is a freedom in the choice of irreducible subspaces 
that decompose the Hilbert space [Til ]. 

Theorem 1 // the representation {U g } is irreducible, 
then a covariant operator R e C is extremal if and only 
if it is proportional to a projection onto an irreducible 
subspace, namely 

R = T» pi ^- (16) 

where P; is the projection onto the irreducible subspace 
IC^ whose dimension is . 

Proof. Let be R a covariant operator in C. Since R 
is a positive operator commuting with the group action 
©, it has the form l|14l) with a suitable decomposition 
of the Hilbert space. On the other hand, any projec- 
tion in the sum satisfies [P^ ] ,Uf 2 <g> U*] = V.g, 

therefore its partial trace Tri^P^ ] commutes with the 
irreducible representation {U*}. By Schur's lemma, the 
partial trace is proportional to the identity in 7^3, namely 
Tri,2[Pj ] = Taking traces on both sides, we can 

evaluate the proportionality constant = -jr. As a 
consequence, any positive operator defined by P^ = 
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■4- P( satisfies both (|SJ and 10, whence it is itself a co- 
variant operator in C. On the other hand, Eq. H14[) yields 
the convex decomposition of R in terms of the extremal 

points {R^} proportional to the orthogonal projectors 
p(^) ■ 

i " 

Remark. When the set of input states is invariant 
under an irreducible representation, Theorem greatly 
simplifies the search for optimal doners, since one just 
needs to find the irreducible subspaces of 7i® 3 and 
find out which operator R^ projecting on tC^ maxi- 
mizes the fidelity. 

B. Characterization of strongly covariant QOs 

Theorem allows to understand the meaning of the 
strong covariance condition in the case where the group 
representation {U g } is irreducible. In this case, we will 
show that the strongly covariant maps form a special 
subset of the set of extremal covariant QOs. 

Theorem 2 Denote by lu the irreducible representation 
{U g } transforming the input states. Then, the strong 
covariance condition amounts to restricting to extremal 
QOs of the form 

R = P^ ] . (17) 

In other words, the strongly covariant maps are the ex- 
tremal maps with // = u> in Eq. (Notice that, 
by definition, d/d^ = 1.) To find such maps, one has 
to select among the irreducible subspaces of H® 3 those 
carrying a representation equivalent to {U g } (the repre- 
sentation transforming the input states). 

Proof. Consider a pure joint state € TC® 4 satis- 
fying the strong covariance condition Since any 

P^' <E B(H® 3 ) in {T1J commutes with the representa- 
tion {Uf <g> U*}, the vector = (P^ ® 1) |*) also 
satisfies the strong covariance condition, namely 

Uf 2 ® U*® 2 |*^) = |tf j* ) V.g e G . (18) 

On the other hand |^ ) transforms with the represen- 
tation fx ® lu*, corresponding to P^ {Uf 2 <g> U*)P^ ] for 
\i and U* for w*. Therefore, the Clebsch-Gordan se- 
ries of li (E> w* must contain the trivial representation /io, 
where the action of any group element is given by mul- 
tiplication by the number 1. In terms of the characters 
X/*(ff) ! Xu(g) , and Xmo(s) = 1 of the three representa- 
tions, this amounts to say that the character of the trivial 
representation is not orthogonal to the character of the 
tensor product jj, ® ui*, namely 

(xwnX/i ■xl 1 )= / d.g Xn(g) xt(g) ^ o . (19) 

Jg 

Since the characters of irreducible representations are or- 
thonormal, the value of the integral (|19fl is the Kronecker 



delta S^. Therefore, the tensor product contains 
the trivial representation /i if and only if ji = w. Ac- 
cording to this, the operator R = d Tr4[|W)( 1 S , |] must 
have a special block form 

i*=0Aj w) if>, (20) 

i 

that is, the sum i|14|) runs only on the projections with 
fi = lu. Finally, we can prove that R is also extremal. 
Since R = d Tr 4 [|*)(*|], the rank of R is the Schmidt 
number of the pure state \^S) with respect to the biparti- 
tion ancilla vs clones+input, whence it cannot be larger 
than the dimension of the ancilla, that is, rank(i?) < d. 
On the other hand, from Eq. (|2(jp. we have rank(i?) = 
d ■ n, where n is the number of blocks in the direct sum. 
By comparison, we obtain n = 1, i.e., R is proportional 
to just one irreducible projection. Exploiting the charac- 
terization of Theorem ^ we know that such an operator 
is extremal. H 

Remark. Theorem 2 thus implies that imposing 
strong covariance instead of covariance corresponds to 
considering a special class of extremal covariant QOs. In 
general, an extremal covariant map with respect to some 
group is not necessarily strongly covariant with respect 
to that group. However, strong covariance becomes sim- 
ply equivalent to covariance together with extremality in 
the special case of the discrete Weyl-Heisenberg group. 
This is the topic of the next Section. 



IV. EXTREMAL CLONERS FOR THE 
WEYL-HEISENBERG GROUP 

A. Covariance vs strong covariance 

Let us consider the class of cloning machines charac- 
terized by the fact that the set of states S to be cloned 
is invariant under the discrete Weyl-Heisenberg group, 
namely the set of unitary operators 

d-i 

U Pq = J2 e^ k "\k®p){k\, p,q = 0,...,d-l, (21) 

fc=0 

where {\k) \ k = 0, . . . , d — 1} is an orthonormal basis of 
a G?-dimensional Hilbert space, and © denotes the addi- 
tion modulo d. This class includes for instance the uni- 
versal clo ning machines Q , the Fourier-covariant cloning 
machines lljj, or the phase-covariant cloning machines 
II 13 El 13 El, as well as these three cases for generic 
asymmetry between the clones. Indeed, in all these cases, 
due to the invariance of the set of input states, one can 
assume without loss of generality that the doner is co- 
variant under the Weyl-Heisenberg group. 

Theorem 3 For the discrete Weyl-Heisenberg group, all 
extremal covariant doners are also strongly covariant. 
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Proof. Since the action of the discrete Weyl- 
Heisenberg group is irreducible in the ci-dimensional 
Hilbert space TL, we can exploit the characterization 
of Theorem ^ The decomposition l|12|) of the Hilbert 
space 7i® 3 into irreducible subspaces of the representa- 
tion {U pq £g> U pq £g> U* } now reads 



d-i 



TL 



Wr 



where 



n ra = n®\u r 



(22) 



(23) 



Here TL ® \U rs }} denotes the subspace of vectors of the 
form \ip}\U rs }}, where \ip) € TL and 



itw>=E 



e d 



■ ks 



k®r)\k) 



(24) 



/c=0 



is the d-dimensional Bell states. The orthogonal sub- 
spaces TL rs all carry the same representation, namely for 



any couple of spaces TL r 
phism 



1 



and TCr's' , one has the isomor- 



■-rs,rs' - 2 U$ a U r >s> ® \Urs))((U r 's'\ 



(25) 



that commutes with the representation {U® 2 (g> U* q }. 
Moreover, since U pq ® J7* ? |l)) = Vp, q, the space 

Hoo = 7i®|l)) carries the representation {U pq }. Summa- 
rizing, all irreducible subspaces in the decomposition of 
TL® 3 carry the same representation, which is equivalent 
to {Upq}, the representation acting on the input states. 
Therefore, all the extremal maps in Theorem ^ are also 
strongly covariant, according to Theorem [21 B 

The result of Theorem [3] shows that, if the set of in- 
put states is invariant with respect to the discrete Weyl- 
Heisenberg group, then one can assume strong covariancc 
without loss of generality, since it provides a parametriza- 
tion of all extremal covariant QO. Moreover, in the fol- 
lowing we will see that the the strongly covariant cloning 
machines (w.r.t. the discrete Weyl-Heisenberg group) 
can be parametrized in terms of "double-Bell" states, 
thus explaining with a general argument the presence of a 
recurrent structure that characterizes the known optimal 
doners. 



Eq. (|17|l ). it is enough to write the most general form of 
such a projection, which has the form 



d-1 

E 



(26) 



with a = {a r s} such that ^2 ra \a rs \ 2 = 1. Remarkably, 
the irreducible projections are in one to one correspon- 
dence with the pure states in TL ®TL. As a matter of fact, 
the convex structure of covariant QOs is exactly the same 
as the convex structure of states on TL <g> TL. 
By inserting Eq. (|2*5|l in Eq. we obtain 



R = 



d-1 

E 

r.s.r's'- 



(X rs (X r i s ' 



UlU r , sl ®\U rs )){{U r , sl \ , (27) 



thus giving the explicit parametrization of a generic ex- 
tremal covariant map. Finally, by purifying R we can 
characterize the (strongly covariant) unitary realization 
of the extremal cloning machine with the pure output 
state of the "double Bell" form 



d-1 



|*>=E 



\Ul))lA \Urs))2 

s/d Vd 



(28) 



This proves the "double Bell" ansatz 0, ^| , which cap- 
tures the characteristic feature of all the above-mentioned 
optimal doners 0, Q, EJ El IH ^ . The expression 
Q28JI for the optimal doner can be then assumed without 
loss of generality whenever the set of input states is in- 
variant under the Weyl-Heisenberg group. Indeed, such 
an invariance is very common, whence the form (|28|l cov- 
ers most of the one-to-two cloning machines considered in 
the literature. Moreover, Theorem OH and the double-Bell 
form can be extended in a direct way to the case of the 
continuous Weyl-Heisenberg group in infinite dimension 
(see Subsection IIV E|l . 



C. Optimal qubit doners 

In this Subsection we review the main examples of 
qubit doners in the framework drawn in the previous sec- 
tions. TheoremElgreatly simplifies the search of optimal 
doners, and explains some interesting relations among 
different cloning machines. 



Cloning of the BB84 states 



B. Parametrization with double-Bell states 

Using Theorem [31 we can parametrize explicitly all 
the extremal quantum cloning transformations that are 
covariant with respect to the discrete Weyl-Heisenberg 
group. Since the operator R associated to an extremal 
map is the projection onto an irreducible subspace (see 



The study of the optimal cloning as a possible crypto- 
graphic attack is crucial for the security analysis of the 
BB84 cryptographic protocol. In this case, the aim of an 
eavesdropper is to clone with the same fidelity two mutu- 
ally unbiased bases, corresponding to the eigenvectors of 
the Pauli matrices a x and a y . Such discrete set of states 
describes a square in the equatorial plane of the Bloch 
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sphere, and it is clearly invariant under the action of the 
discrete Weyl-Heisenberg group, which in dimension 2 is 
just the Pauli group, 

#0,0 = 1) #0.1 = <J Z , ^1.0=fa;, #1,1 = —fay ■ 

(29) 

Using the double-Bell form (J2SJ, and optimizing coeffi- 
cients, one finds the optimal asymmetric doner of Ref. 

m 

= ± {f b |1)) m |1» 2 ,3 + (1 - F B )\a z )) 1A \a z )) 2 , 3 

+ VF B (l-F B )(\a x )) 1A \v x ))2,3 + |o-v))i,4k v )) a , 3 )} . 

(30) 



4- Universal cloning 

In the case of universal cloning, it is straightforward to 
see that the set of input states (the whole surface of the 
Bloch sphere) is invariant under the Pauli group. Sim- 
ilarly to the case of phase-covariant cloning, using the 
double-Bell form (|28|) , we obtain the same optimal doner 
as in the case of the six states, thus proving the equiv- 
alence between the six-states cloning and the universal 
cloning. Accordingly, the double-Bell expression for the 
optimal universal doner is the same as in Eq. (|31|) . 



5. Cubic cloning 



Here Fb is the fixed fidelity of Bob's clone (Hilbert space 
Hi). The fidelity of Eve's clone is given by F E = 1/2 + 
\J Fb ( 1 — Fb ) , so that the symmetric doner has a fidelity 
1/2+1/V8. 



2. Phase-covariant qubit cloning 

The general theory allows us to assume again the 
double-Bell expression of Eq. (|28|l . since the equatorial 
states 1/^2(1 0) + e J ^|l)) are invariant under the action 
of the Pauli group. This implies that the asymmetric 
cloning obtained in Ref. [12| is actually optimal, and in 
particular, the popular conjecture that phase-covariant 
equatorial clo ning |22T ] is indeed equivalent to the BB84- 
states cloning |T3] is now proved. Clearly, the double-Bell 
form is exactly the same as in Eq. (|3f)|> . 



Using the present method, we can analyze easily all 
cloning problems with the set of input states invariant 
under the Pauli group, which in the Bloch sphere cor- 
responds to invariance under 7r-rotation around the 3 
reference axes. As a new example, let us consider the 
cloning of eight pure states forming a cube in the Bloch 
sphere. By performing a suitable rotation, we can always 
bring the vertexes of the cube in the positions specified 
by the Bloch vectors {±1/a/3, ±1/V3, il/v^}, so that 
the states to be cloned become 

p=\(l±^±^±^a M ). (32) 

This set of states is clearly invariant under the Pauli 
group. Starting from a general double-Bell form 



1 3 

l*> = ^aiki»i,4h-»2,3, 



(33) 



i=0 



3. Six states cloning 

This cloning problem is linked to the security of the six- 
state quantum cryptographic protocol (2(| . The states to 
be cloned are the six eigenstates of the three Pauli matri- 
ces, which are invariant under the Pauli group (i.e. the 
discrete Weyl-Heisenberg group in dimension 2). There- 
fore, one can use again the double-Bell form, and the 
expression for the optimal asymmetric cloning is |lD| | 




(31) 



2.3 



i=l 



where Fb is the fixed fidelity of Bob's clone. The fi- 
delity of Eve's clone is then given by Fe = 1 — F B /2 + 
y/(3FB — 1)(1 — Fb)/2, so that the symmetric doner has 
the fidelity 5/6. 



where er = 1 and J2i l a »| 2 — 1' one S e ^ s the following 
expressions for the fidelities of the two clones 



F B = \ao\ 



1 3 



2 1 

1=1 



(34) 



It is clear that one can take all the coefficients a% as non- 
negative without affecting Fb, and seek the maximum 
of Fa only for a, ^ 0. Using the method of Lagrange 
multipliers one can then maximize Fb for fixed F B , thus 
obtaining 



«o 



3-Fb - 1 



1-F B 



(35) 



Comparing these values with the corresponding ones in 
Eq. H31fl . we see that the optimal cloning of a cube in 
the Bloch sphere is performed by the same machine that 
gives the optimal cloning of the six-states and the optimal 
universal cloning. 
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D. Optimal d-dimensional doners 

1. Cloning of two Fourier-transformed bases 

The d-dimensional generalization of the cloning of 
BB84 states gives rise to the problem of cloning two bases 
that are Fourier-transformed, namely the computational 
basis {|m)} and the dual basis {|e m )}, where 



^ d-l 

\e m ) = T j:e^\p). 

v p=0 



(36) 



The invariance of S under the action of the discrete 
Heisenberg group is straightforward, and the optimal 
asymmetric cloning corresponds to the following double- 
Bell form 11] 



|*)=ijF fl |l))|l)) + L-^ \U f pq ))\U pq )) + 



P =i 



(37) 



The fidelity of Eve's clone is given by 
F B (d-l)(l-F B ) , 2 



F E = 



d + -^{d-l)F{l-F) (38) 



2. Multiple phase-covariant cloning 



The optimal cloning of states of the form 
TgG ) +Efc=l e ^ fe l fc )) fits the constraints for the 
validity of the double-Bell form, since the set S is clearly 
invariant under the discrete Heisenberg group. For the 
double-Bell form for the optimal doner, see 



3. Universal cloning 

In this case, the set S of states to be cloned is the 
whole set of pure states in a d-dimensional Hilbert space, 
which is clearly invariant under all the unitaries in the 
discrete Weyl-Heisenberg group. The optimal universal 
cloning 0, Q corresponds indeed to the following double 
Bell form 



V (d + 1) f 



1 ' 0,9)74(0,0) J 



(39) 



as derived in Rcf. [13 . The fidelity of Eve's clone is given 
by 

(d 2 - 2)F B + 2-d 



F E = 1- 



d 2 



d 2 



y/(l-F B )[{d+l)F B -l] (40) 



so that the symmetric doner has a fidelity F = 1/2 

l/(d+l). 



E. Cloning of continuous variables 

Theorem (0 and the double-Bell form can be extended 
to the continuous- variable case, where the set of states to 
be cloned lies in an infinite dimensional Hilbert space and 
is invariant under the Weyl-Heisenberg representation of 
the displacements in the complex plane, i.e. under the 
set of unitaries 



{£>(<*) = 



(41) 



where [a,a^] = 1. The Weyl-Heisenberg representation 
can be regarded indeed as the continuous-variable ver- 
sion of the discrete Weyl-Heisenberg group, where the 
couple of integers (p, q) is replaced by the complex num- 
ber a € C. In this case, one can decompose the Hilbert 
space 7i® z (two clones + input system) by substituting 
formally the direct sum (12211 with a direct integral 



n 



L 



d a Tl c 



(42) 



so that the symmetric doner has the fidelity (1+1/ \fd) /2. where 



H a = H®\D{a))), (43) 

and \D(a))) = J2m,n=o {m\D(a)\n) \m)\n) for a fixed 
orthonormal basis {\n} | n = 0,1,...}. The subspaces 
Ti. a are orthogonal in the Dirac sense and carry all the 
same representation. The continuous variable version of 
the isomorphism (|25l) is 

T a(i ^-D{a)^D{p)® \D{a))) {{D{(3) \ . (44) 

7T 

According to the characterization of Theorem JJJ and 
generalizing 1261) , an extremal QO is then represented by 



R 



A 2 a / d 2 13 </>(a)4>*(/3) T af3 , (45) 
Jc 

where J c d 2 a \4>(a)\ 2 = 1. Again, the convex structure 
of covariant QO is the same as the convex structure of 
states on 7i (g) Tt. Moreover, it is still possible to give the 
purification of the cloning machine as 



I*) = / d 2 a 0(a) 



|D(a)t)) M \D(a)h, 3 



(46) 



according to the continuous-variable version of the 
double-Bell ansatz. This special form of the unitary 
realization is indeed the unifying feature of the known 
continuous- variable doners (|5j,|6j). 
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V. CONCLUSION 

We have analyzed the problem of cloning a set of states 
that is invariant under the action of a given symmetry 
group. If we use a figure of merit that is invariant with re- 
spect to this group, such as the Uhlman fidelity, then the 
optimal cloning transformation (i.e., the transformation 
that maximizes the average fidelity over the set of input 
states) can be chosen to be group covariant. We have 
shown that substituting this covariance condition with 
a strong covariance condition implies that the resulting 
cloning transformation is extremal. The converse is not 
true in general, that is, an extremal covariant transforma- 
tion is not necessarily strongly covariant. However, when 
the considered invariance group is the (discrete or contin- 
uous) Weyl-Heisenberg group, the converse also holds, so 
that the set of strongly-covariant doners is equivalent to 
the set of extremal covariant doners. Since the covariant 
doners form a convex set, and since the fidelity is linear 
in the cloning transformation, this equivalence greatly 
simplifies the search for optimal doners: it is sufficient 
to search among the set of extremal doners. Luckily, the 
set of strongly-covariant (hence extremal) doners with re- 
spect to the Weyl-Heisenberg group can be parametrized 
in a very compact form, which coincides with the so- 
called double-Bell ansatz. In this form, the doner only 
depends on d 2 real parameters for a d-dimensional input 
state. As a consequence of the simplification of the op- 
timization problem, one can easily derive a large variety 



of optimal cloning transformations. As an illustration 
of the power of the method, we proved the optimality 
of several doners that have been described in the liter- 
ature, including the continuous- variable doners. As a 
side result, we proved that the optimal doner of the four 
states involved in the BB84 protocol (six states involved 
in the 6-state protocol) is the phase-covariant (universal) 
doner. We also showed that the optimal doner of any 
eight states forming a cube on the Bloch sphere is the 
universal doner. 
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